package com.weave;

import com.weave.circle.CircleDeque;
import com.weave.circle.CircleQueue;
import com.weave.queue.Deque;
import com.weave.queue.Queue;

/**
 * @Description 测试
 * @Author weave
 * @Date 2023/10/13 16:03
 */
public class ClientQueueTest {
    public static void main(String[] args) {
//        Queue<Integer> queue = new Queue<>();
//        queue.enQueue(11);
//        queue.enQueue(22);
//        queue.enQueue(33);
//        queue.enQueue(44);
//
//        while (!queue.isEmpty()) {
//            System.out.println(queue.deQueue());
//        }

//        Deque<Integer> dequeue = new Deque<>();
//        dequeue.enQueueFront(11);
//        dequeue.enQueueFront(22);
//        dequeue.enQueueRear(33);
//        dequeue.enQueueRear(44);
//
//		/* 尾  44  33   11  22 头 */
//		while (!dequeue.isEmpty()) {
//			System.out.println(dequeue.deQueueRear());
//		}

//        CircleQueue<Integer> circleQueue = new CircleQueue<Integer>();
//        // 0 1 2 3 4 5 6 7 8 9
//        for (int i = 0; i < 10; i++) {
//            circleQueue.enQueue(i);
//        }
//        // null null null null null 5 6 7 8 9
//        for (int i = 0; i < 5; i++) {
//            circleQueue.deQueue();
//        }
//        // 15 16 17 18 19 5 6 7 8 9
//        for (int i = 15; i < 20; i++) {
//            circleQueue.enQueue(i);
//        }
//        System.out.println(circleQueue);

        CircleDeque<Integer> circleDequeue = new CircleDeque<>();

        // 头 8 7 6  5 4 3 2 1  100 101 102 103 104 105 106 107 108 109 null null 10 9 尾
        for (int i = 0; i < 10; i++) {
            circleDequeue.enQueueFront(i + 1);
            System.out.println(circleDequeue);
            circleDequeue.enQueueRear(i + 100);
            System.out.println(circleDequeue);
        }
        System.out.println(circleDequeue);
        // 头 null 7 6  5 4 3 2 1  100 101 102 103 104 105 106 null null null null null null null 尾
        for (int i = 0; i < 3; i++) {
            circleDequeue.deQueueFront();
            circleDequeue.deQueueRear();
        }

        // 头 11 7 6  5 4 3 2 1  100 101 102 103 104 105 106 null null null null null null 12 尾
        circleDequeue.enQueueFront(11);
        circleDequeue.enQueueFront(12);
        System.out.println(circleDequeue);
    }
}
